Digital Circuit Evolution: The Ruggedness and Neutrality of Two-Bit Multiplier Landscapes
نویسندگان
چکیده
The two-bit multiplier is a simple electronic circuit, small enough to be feasible for evolutionary design, and practically useful as a fundamental building block used in the synthesis of many digital systems. To attain understanding of the evolvability of this digital circuit, we consider its evolutionary design as a search on a fitness landscape. We study the structure of two-bit multiplier landscapes in terms of their ruggedness and neutrality. The motivation behind this research is to attain better understanding of how these characteristics are related to the feasibility of evolving digital circuits.
منابع مشابه
The Advantages of Landscape Neutrality in Digital Circuit Evolution
The paper studies the role of neutrality in the tness landscapes associated with the evolutionary design of digital circuits and particularly the three-bit binary multiplier. For the purpose of the study, digital circuits are evolved extrinsically on an array of logic cells. To evolve on an array of cells, a genotype-phenotype mapping has been devised by which neutrality can be embedded in the ...
متن کاملOn the Nature of Two-Bit Multiplier Landscapes
The two-bit multiplier is a simple electronic circuit, small enough to be evolvable, and practically useful for the implementation of many digital systems. In this paper, we study the structure of the two-bit multiplier fitness landscapes generated by circuit evolution on an idealised model of a field-programmable gate array. The two-bit multiplier landscapes are challenging. The difficulty in ...
متن کاملEmbedding Landscape Neutrality to Build a Bridge from the Conventional to a More Efficient Three-bit Multiplier Circuit
Conventional to a More E cient Three-bit Multiplier Circuit Vesselin K. Vassilev School of Computing Napier University Edinburgh, EH14 1DJ, Scotland Tel: ++44(0)131-455 4432 E-mail: [email protected] Julian F. Miller School of Computer Science University of Birmingham Birmingham, B15 2TT, England Tel: ++44(0)121-414 3710 E-mail: [email protected] A genotype-phenotype mapping has ...
متن کاملA Novel Design of Reversible Multiplier Circuit (TECHNICAL NOTE)
Adders and multipliers are two main units of the computer arithmetic processors and play an important role in reversible computations. The binary multiplier consists of two main parts, the partial products generation circuit (PPGC) and the reversible parallel adders (RPA). This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced PPGC with Peres gates only. Ag...
متن کاملRuggedness and Neutrality - The NKp family of Fitness Landscapes
It has come to be almost an article of faith amongst population biologists and GA researchers alike that the principal feature of a fitness landscape as regards evolutionary dynamics is “ruggedness”, particularly as measured by the auto-correlation function. In this paper we demonstrate that auto-correlation alone may be inadequate as a mediator of evolutionary dynamics, specifically in the pre...
متن کامل